East Arnhem Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence
  • payments icon
    Better together
    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.

East Arnhem Holiday

East Arnhem Essential Information

Language
English
Currency
Australian dollars
Closest Airport
Nhulunbuy Airport (GOV)
Max Temp Winter
27ºC
Max Temp Summer
29ºC
Top Sights
Arafura Park and Nhulunbuy Town Pool

Our pick of the best East Arnhem Hotel Deals

Walkabout Lodge
Walkabout Lodge
3.5 out of 5
12 Westal Street, Nhulunbuy, NT
The price is AU$453 per night from 21 Dec to 22 Dec
AU$453
includes taxes & fees
21 Dec - 22 Dec
8/10 Very Good! (34 reviews)
"Comfortable and friendly atmosphere."

Reviewed on 27 Oct. 2023

Walkabout Lodge
Yanawal
Yanawal
3 out of 5
30 Arnhem Rd, Nhulunbuy, NT
The price is AU$351 per night from 4 Dec to 5 Dec
AU$351
includes taxes & fees
4 Dec - 5 Dec
10/10 Exceptional! (1 review)
"Clean"

Reviewed on 4 Jul. 2024

Yanawal
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

How much does an East Arnhem holiday package cost?
Customize your East Arnhem holiday package from a low . Choose from any combination of flights, hotels and rental cars to build the trip of your dreams. Be sure to add on some activities and experiences!
How do I get a cheap travel package to East Arnhem?
Search for flights that fit your busy schedule, add a hotel to your booking and watch the savings grow with an East Arnhem holiday package. It’s that easy! From flights and hotels to rental cars and tours, Expedia is where your cheap holiday begins. And with over 550 airlines and 1 000 000 hotel options throughout the world to pick from, you won’t be short of choice.
How far in advance should I book my East Arnhem holiday?
Smart travellers often book early. You can usually look up international airfares on Expedia up to 12 months before your flight. If you’re purchasing your ticket at the last minute, there’s no need to worry. Bargain prices occasionally become available just weeks prior to departure.
What does an Expedia East Arnhem travel package include?
With Expedia, you can choose a combination of car rentals, flights and hotels to build your ideal East Arnhem travel package. Once you’ve made your booking, you can add on the fun things like tours and activities. Don’t forget, the more you bundle, the bigger the savings!
What should I know before booking an East Arnhem travel package?
A travel package can be tailored to your budget and is a simple way to make your budget go further. How much you include is completely up to you. Hotels, rental cars and flights — come up with a combination that suits your style.
Can I choose my airline with an East Arnhem Expedia holiday package?
You can, and with over 550 airlines to choose from across the globe, you’re not short on choice. Browse the available options and find out which airline best fits your needs and budget.
If I'm not able to travel, can I cancel my East Arnhem holiday package?
Don’t stress if you’re rethinking your East Arnhem holiday package — it’s possible to cancel or amend your booking. And if you’ve booked it within the last 24 hours, you may be able to do it at no cost. However, bookings made more than 24 hours ago may incur charges from your airline, hotel or car rental company. We know life can occasionally throw a spanner in the travel works, so make your way to our Customer Service Portal if that occurs. When you’re ready to make changes, we’ll be here to help.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.